Có một vài câu chuyện về khả năng thiên tài ngay từ khi còn nhỏ của Gauss. Theo một câu chuyện, những năng khiếu của ông trở nên rất rõ ràng khi mới ba tuổi khi ông sửa chữa, nhẩm trong đầu và không hề có lỗi tính toán, một lỗi mà cha của ông phạm phải trên giấy trong khi tính toán tài chính.

Một câu chuyện khác kể rằng ở trường tiểu học sau khi cậu bé Gauss cư xử không đúng, giáo viên của cậu, J.G. Büttner, giao cho cậu một bài toán: cộng một danh sách các số nguyên trong cấp số cộng; như câu chuyện thường được kể, đây là những con số từ 1 đến 100. Cậu bé Gauss trẻ tuổi đã tìm ra câu trả lời đúng trong vài giây, trước sự ngạc nhiên của giáo viên và trợ lý Martin Bartels.

Phương pháp được cho là của Gauss, là nhận ra rằng việc cộng các số hạng theo cặp từ đầu đối diện của danh sách cho ra các tổng trung gian giống hệt nhau: 1 + 100 = 101, 2 + 99 = 101, 3 + 98 = 101, v.v., tổng cộng là 50 × 101 = 5050. Tuy nhiên, các chi tiết của câu chuyện không chắc chắn trong phần lớn câu chuyện (xem[54] để thảo luận về nguồn ban đầu từ Wolfgang Sartorius von Waltershausen và những thay đổi trong các phiên bản khác); một số tác giả, chẳng hạn như Joseph Rotman trong cuốn sách Một khóa học đầu tiên về Đại số trừu tượng (A first course in Abstract Algebra), đặt câu hỏi liệu điều đó có từng xảy ra chưa.

Ông gọi toán học là "nữ hoàng của khoa học"[55] và được cho là đã từng tin tưởng vào sự cần thiết phải hiểu ngay lập tức đồng nhất thức Euler như một chuẩn mực để trở thành một nhà toán học hạng nhất.[56]